Cha của Shevardnadze là một giáo viên nghèo, ông có một chị (em) gái và ba anh em trai, một trong 3 người này đã bị giết chết trong Chiến tranh thế giới thứ hai. Năm 1937, trong thời kỳ Đại thanh trừng, cha ông đã bỏ chủ nghĩa Menshevik để đi theo chủ nghĩa Bolshevik giữa thập niên 1920, và đã bị bắt nhưng đã được thả ra nhờ sự can thiệp của một viên chức NKVD là người học trò cũ của ông[1]. Năm 1951, ông đã cưới Nanuli Tsagareishvili và được xem là ảnh hưởng xấu đến sự nghiệp của ông (cha vợ ông đã bị hành quyết với tội "kẻ thù nhân dân"); bà mất ngày 20 tháng 10 năm 2004.